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1 . We conceived the invenUon in the United States, at least as early as April \ , 2002, 
a date on which an updated version of our invention report wais saved, as noted 
below. 

2. Exhibit A is a true Copy of a company docket for Applicant's invention which 
shows the date of invention has been entered as May 10, 2002, which corresponds 
to the date the invention was received by Applicant's Intellectual Proi)erty Rights 
gFOUpi the coinpany entered a decision date for the invention on April 25, 2003, 
and the invention disclosure was sent to outside counsel on May 5, 2003. 

3. Exhibit B is a true copy of an invention report summary for Applicant's invention 
that is dated May 3, 2002, at the inventor's signature block. 

4. Exhibit C is a toe copy of a July 1, 2002 email from an inventor referring to an 
attached "Auto to Scheduled Mode" itivention report that is also .indicated as 
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DESCRIPTION OF THE INVENTION 



1. Field and baclcground of tiie invention 

Tile worl< to standardize the complementary uplink structure, Enhanced Uplink Packet Access (EUPA) to 
1XEV-DV, Release D, will soon start In 3GPP2. At the present there is no provision for transitioning the 
MS from autonomous to scheduled transmission mode. The purpose of this Invention is to define the 
procedure and method to accomplish this scheduled switching mode. 



2. A summary of the Invention 



As stated earlier, the purpose of this invention is to enhance the current reverse link for IS2000 with the 
addition of a mode for the MS to transition to scheduling transmission from autonomous transmission 
Figure 1 depicts the scenario while the MS is in the active state. The transition proceeds as follows: 

1 . The MS initiates data transfer on the R-EACH (Reverse Enhanced Access Channel) This initial 
transmission may include a SCRM (Supplemental Channel Request Message). If not this SCRM 
will have to be sent subsequent to the initial transmission. 

2. IF the BS acknowledges the MS via the following: 

The BS sends an acknowledgement Indicator (Al) along with a SCAM 
(Supplemental Channel Assignment Message) informing the MS of its channel 
assignment. In addition to this, the BS will send via the CPCCH (Common 
Power Control Channel) the PCB (power control bits). RGB (Rate Grant Bits) 
and the ACK/NAK bits (The form of this is in another more generic invention ' 
report). 

THEN the MS will transmit Its data along with BAB (Buffer Activity bits) and RRB (Rate Request 
ELSE 

ENDIF*^^ is denied permission to transnnit and will have to repeat Step 1 . 

3. The MS and BS jointly "close the reverse data transmission loop" via the MS sendina its data + 
BAB + RRB and the BS responds with PCB + RGB + ACK/NAK. 
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Figure 1 : Diagram for Active State transition from Autonomous to Scheduled Transmission 



When the MS Is In Control Hold slate the MS would need to transition out of control hold 
data transfer. 



prior to initiating 



3. Describe the problem which the invention overcomes 

lonfo^f il°??o"°* *'^f needs to transmit data at any given time in paclcet data systems 

Hence the MS is pemnitted to initiate this process by starting In an autonomous mode of date tSLion 
followed by BS control of whether or not the data transmission may continue (enTering°nt?fcl^SS^^^^^ 
mode). This can In effect reduce the delay associated with reverse link transmtesToTcsSrLrt^^^^ 

4. How was the problem solved earlier? 

There were several proposals considered for 1XEV-DV. but no decision was made nenriinn further ^ ♦ •. 
Of these procedures. For the moment the current method is to use ir^SnTatS"^^^^^^^^ 

^' thelfnvemi^nV"''^^ ^""^"""^ ^^"^^^ solutions? Advantages and disadvantages of 

Advantages 

■ 2ta tansmLtn'""" '^'^ " «l» ^ »» MS to auto™™ously .tert 

' Z'^t'^Z.''t!^(^ '° '^"^ « ~n,ro, 

Disadvantages 

- Not known/explored at this time. 
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IPR ATTACHMENT 



I. INTRODUCTION 

In any data communications where the transmission resource is shared by multiple usere or the 
transmission quality of multiple users can be affected by each other, there can be two modes of 
channel operation: (1) Autonomous Mode and (2) Scheduled Mode. The former doesn't necessarily 
require resource reqt/esf-fifra/?? relationship between the transmitters and recelver(s) prior to the 
communication, while the latter requires an arbiter (e.g. the receiver) to authorize and/or schedule 
transmission for multiple transmitters. There are cons and pros for these two modes of operation. For 
example, the autonomous mode is suitable for small pacl<et or circuit-like transmissions, and the 
scheduled mode is suitable for latency-insensitive transmission. 

For cdma2000 1xEV-DV reverse linl< framework, it is desirable to support both autonomous mode and 
scheduled mode of operation for R-SCH. Many technical issues need to be resolved to make these 
two modes work together. Among other Issues, to operate these two modes alternatively, one of 
issues is how to transition between two modes. This invention first describes each R-SCH state and 
then describes state transitions. This IPR is intended to fully cover all possible options for states 
design and state transitions. This invention also fits QoS parameters and leaky bucket model fusina 
QoS BLOB) into mode transitions. ^ 



II. 



R-SCH States 



As shown in Figure 2, there are four (4) R-SCH states/modes and eight (8) transitions among 
states/modes in cdma2000 IxEV-DV. Note that the temiinologies of "state" and "mode' are 
exchangeable in this report. Four states are R-SCH initialisation state, R-SCH autonomous state R- 
SCH scheduled state, and R-SCH release state. Section li describes "states" and Section III describes 
nransitions". 



Transition 3 



Figure 2: IxEV-DV R-SCH States and Transitions 



Transition 4 
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//. 1 R'SCH initialisation State 

This state is enlianced from IxRTT R-SCH initialisation. The methods to initialise R-SCH have many 
options: ' 

Option 1: 

The MS sends Supplemental Channel Request Message (SCRM) over R-DCCH/R-FCH to 
the BS. The BS acknowledges with Extended Supplemental Channel Assignment Message 
(ESCAM) over F-FCH/F-DCCH/F-PDCH. This is same as 1xRTT approach. 

Option 2: 

The MS sends Supplemental Channel Request Mini Message (SCRMM) over R-DCCH/R- 
FCH to the BS. The BS acknowledges with Supplemental Channel Assignment mini 
Message (SCAMM) over F-FCH/F-DCCH/F-PDCH/F-CACH. This is same as IxRTT 
approach. 

Option 3: 

The MS sends moof/Z/eof Supplemental Channel Request Message (SCRM) over R-DCCH/R- 
FCH to the BS. The BS acknowledges with modified Extended Supplemental Channel 
Assignment Message (ESCAM) over F-FCH/F-DCCH/F-PDCH/. The modified SCRM 
includes parameters such as: 

• MS buffer status, 

• MS preferred mode of R-SCH operation (either Autonomous or scheduled mode), 
The modified ESCAM includes parameters such as: 

• MAC_ID (medium access control ID) to identify the MS for R-SCH access, and 

• Bit positions of control information (e.g. PC, RG, and A/N are explained in'other Nokia 
documents) in power control subchannel (i.e. F-FCH, F-DCCH, or F-CPCCH). 

Note that the MACJD can be the same as the MACJD for F-PDCH, if the F-PDCH exists for 
this MS. Also, the MACJD in SCAM can be replaced with a mapping identifier sen/ina as 
reverse link R-SCH access ID. ^ 

Option 4: 

The MS sends Supplemental Channel Request Message (SCRM) over R-DCCH/R-FCH to 
the BS. The BS acknowledges with modified Extended Supplemental Channel Assignment 
mm, Message (ESCAMM) over F-FCH/F-DCCH/F-PDCH/F-CACH. The ESCRMM includes 
parameters as in Option 3. 

Option 5: 

The MS sends requests over R-EACH with additional TBD parameters. The TBD parameters 
will specify R-SCH characteristic and its preferred mode of operation. This approach is 
similar to Nokia's R-EACH approach for R-DCCH allocation and transmission 



il.2 R-SCH Autonomous Mode 

In this mode of operation, the MS can access R-SCH without prior authorization. The operation in this 
mode has two options: in mis 

/ have read and understood the invention described in this Invention Report ' ' ' 
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Option 1: 

For fixed/constant data rafe applications, all active or "control-hold" mobile stations can sends 
data over R-SCH autonomously at the date rate according to any of the following design 
rules: 



(1) at the lowest data rate, i.e. 9.6kbps 

(2) at the low fixed data rate that is configurable by the BS, or 

(3) at the minimum rate that is dynamically agreed upon by the MS and BS, e.g. the data 
rate negotiated by exchanging QoS BLOB according to IS-2000.5 procedures. 



All active or "control-hold" mobile stations should have been assigned with MACJD in the R- 
SCH initialisation state or in F-PDCH assignment phase. The MAC_ID is used by the BS to 
distinguish multiple autonomous mobile stations. However, the BS also can distinguish 
multiple autonomous mobile stations by decoding MS's long code without havinq the 
knowledge of its MAC_ID, 

This option can be used for short frame transmission or low data rate applicatfons. 

Option 2: 

Similar to 1xEV-D0 (a.k.a HDR), the MS, along with R-SCH user traffic transmission, can 
explicitly sends "Rate Indication" information over a reverse channel to indicate the data rate 
concurrently is used at the present R-SCH frame. The reverse "rate indication" channel can 
be a separate dedicated Walsh coded channel, common channel, or a time-multiolexed 
channel with other channels. 



11.3 R-SCH Scheduled Mode 

There are two options for R-SCH scheduled mode. 
Option 1: 

Similarto cdma2000 IxRTT, the R-SCH procedures and relevant messages are used The 
MS requests R-SCH channel assignment, and the BS schedules and assigns R-SCH 
channel with specific data rate and time duration. 

Option 2: 

For variable data rate applications, the following operation can also be considered as a 
"semi-scheduled" mode. 

MS Procedures: 

The mobile station starts with the autonomous mode at the low data rate as defined above 
While sending data over R-SCH. the MS also sends "data rate requesf to the BS This data 
rate request has the following characteristic: ' 

• This data rate request Is 1-bit information with three-state modulation (i.e -1 0 and 1) 

• This data rate request can be carried over • • > > h 

o (1 ) An uplink overhead dedicated or common channel 
o (2) The R-SCH with a special Multiplexing option where the user traffic and 
control infomiation can be multiplexed. 

/ have read and understood Oje inventlor) described in this Invention Report " 
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• This data rate request can be reflected as the MS dynamic buffer status report to the BS 
In other words, this data rate request bit can be referred as BAB (buffer activity bit). 

• The definition of this data rate request is as follows: 

o If BAB = INCREASE == 1 , the MS is requesting to transmits on R-SCH at the 
data rate of (current data rate + incremental rate), where incremental rate = 
increased step rate, 

o If BAB = DECREASE = -1 , the MS is requesting to transmits on R-SCH at the 

data rate of (current data rate - decremented rate), 
o If BAB = CONSTANT = 0, the MS is requesting to transmits on R-SCH at the 

same data rate as the current data rate. 

BS Procedures: 

Upon receiving the data rate request of INCREASE/DECREASE/CONSTANT from the MS 
the BS will acknowledge (i.e. grant or deny) the MS with 1-bit information of GRANT/DENY 
This 1-bit infomiation has the following characteristic: 

• It is carried over power control sub-channels within F-FCH, F-DCCH, or F-CPCCH 

• IS^ii 's time-multiplexed with power control bit (in F-FCH F-DCCI-i or F 
CPCCH) and other control infomiation. For higher transmission reliability of this bit 'the 
bit repetition can be applied, ' 

• Definition of this bit is as follows: 

o If the 1 -bit feedbacl< = GRANT = 1 , the BS allows the MS BAB request 
o If the 1 -bit feedback = DENY = -1 , the BS denies the MS BAB request 

Timing relationship betwe en MS procflss and BS procesR- 

The autonomous data rate request (by the MS) and grant (by the BS) has a certain limine 
R^ire 3 are:^"'^ ^ """"^ ^'^P'^' ^^""^ ^^'aWonsCTn 

^' f/i^'S ^'^l f P^"^®' 9'°"P <PCG), any mobile station (e.g. MS-1 or 

MS-2) can request to increase, decrease, or maintain the data rate- 

2. After Delay time D1 . the BS receives and processes the request. And the BS sends the 
acknowledgement to MS at the designated PCG; 

3. After Delay time D2, the MS starts transmitting on R-SCH at the data rate that is agreed 

4. The rate control can be "per PCG" or "per frame"; 

5. The value of D1 and D2 Is controlled or configured by the base statfon. 
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BS power control 
subchannel 



Mobile Station #1 
requesting data rate 
INC/DEaCX)NST 



MS#1 R-SCH 



Mobile Station #2 
requesting data rate 
INCTDEaCONST 



MS#2R>SCH 




^ tld 




Delay Dl 




Ddayl>2 


^ 



smZ coSurliff'^"''^ ^^''"^'^ 9^^"* D2 are base 



//.4 /?-SCH Release State 

This state is similar to cclma2000 IxRTT. 



///. R-SCH State/Mode Transitions 

Events (or l^ethods) for eigiit transitions are described in Table 1. 





Transition 
1 


Event/Method 

The prefened mode of operation is embedded in 
(modified) R-SCH assignment (mini) messaae 




2 


[ he preferred mode of operation is embedded in 
(modified) R-SCH assignment (mini) messaae 


3 


Option 1 : The MS stavs in Autonomous mode 
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when it is continuing transmission at the low (or 
lowest) data rate. 

Option 2: The MS stays in Autonomous mode 
when the reverse rate indication indicates a 
legitimate data rate (instead of a mode switch 
indication). 


4 


The MS stays in Scheduled Mode as long as: 

(1) There is no new mode switch request in 
SCRM 

(2) The MS/BS still operates based on data rate 
request-grant "scheduled" procedures defined in 
this report. 


5 


Option 1 : The preferred mode of operation is 
embedded in (modified) R-SCH assignment 
(mini) message. 

Option 2: The transition trigger can be by a 
leaky bucket model where different bucket depth 
corresponding to scheduled mode and its 
transition. 


6 


Option 1 : The R-SCH assigned duration timer is 
used as the trigger, i.e. after the duration of the 
scheduled transmission, the mobile station fells 
back to the Autonomous mode. 

Option 2: The preferred mode of operation is 
embedded in (modified) R-SCH assignment 
(mini) message. 

Option 3: The transition trigger can be by a 
leaky bucket model where different bucket depth 
corresponding to Autonomous mode and Its 
transition. 


7 


Similar to 1 yRTT ncinn d cr^u ^-^t^^^z — 

i.jiiiiiic» lu lAni 1, using n-oun release 

messages and procedures. 


8 

1 


Similar to IxRTT, using R-SCH release 
messages and procedures. 



IV Summary 

descnbes state transitions. This IPR is intended to fullv Mver an nnVefh^^^^ ?® ^"^ ^^^^ 
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